Aggregating Algorithm competing with Banach lattices
نویسندگان
چکیده
The paper deals with on-line regression settings with signals belonging to a Banach lattice. Our algorithms work in a semi-online setting where all the inputs are known in advance and outcomes are unknown and given step by step. We apply the Aggregating Algorithm to construct a prediction method whose cumulative loss over all the input vectors is comparable with the cumulative loss of any linear functional on the Banach lattice. As a by-product we get an algorithm that takes signals from an arbitrary domain. Its cumulative loss is comparable with the cumulative loss of any predictor function from Besov and Triebel-Lizorkin spaces. We describe several applications of our setting.
منابع مشابه
Some results about unbounded convergences in Banach lattices
Suppose E is a Banach lattice. A net in E is said to be unbounded absolute weak convergent ( uaw-convergent, for short) to provided that the net convergences to zero, weakly. In this note, we further investigate unbounded absolute weak convergence in E. We show that this convergence is stable under passing to and from ideals and sublattices. Compatible with un-convergenc, we show that ...
متن کاملOrder Almost Dunford-Pettis Operators on Banach Lattices
By introducing the concepts of order almost Dunford-Pettis and almost weakly limited operators in Banach lattices, we give some properties of them related to some well known classes of operators, such as, order weakly compact, order Dunford-Pettis, weak and almost Dunford- Pettis and weakly limited operators. Then, we characterize Banach lat- tices E and F on which each operator from E into F t...
متن کاملSome properties of b-weakly compact operators on Banach lattices
In this paper we give some necessary and sufficient conditions for which each Banach lattice is space and we study some properties of b-weakly compact operators from a Banach lattice into a Banach space . We show that every weakly compact operator from a Banach lattice into a Banach space is b-weakly compact and give a counterexample which shows that the inverse is not true but we prove ...
متن کاملOne Image Reduction Algorithm for RGB Color Images
We investigate the problem of combining or aggregating several color values given in coding scheme RGB. For this reason, we study the problem of averaging values on lattices, and in particular on discrete product lattices. We study the arithemtic mean and the median on product lattices. We apply these aggregation functions in image reduction and we present a new algorithm based on the minimizat...
متن کاملOn finite elements in vector lattices and Banach lattices
In Archimedean vector lattices we show that each element of the band generated by a finite element is also finite. In vector lattices with the (PPP) and in Banach lattices we obtain some characterizations of finite elements by using the generalized order units for principal bands. In the case of Banach lattices with order continuous norm the ideal of all finite elements coincides with the linea...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/1002.0709 شماره
صفحات -
تاریخ انتشار 2010